
//905.按奇偶排序数组
class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        //将偶数放在前面，将奇数放在后面
        //使用相向双指针进行实现，从让left向右走找奇数;让right向左走找偶数
        int left=0,right=nums.size()-1;
        while(left<right)
        {
            while(left<right&&nums[left]%2==0) left++;  //找奇数 
            while(left<right&&nums[right]%2==1) right--;  //找偶数

            swap(nums[left],nums[right]);  //将奇偶进行交换
        }
        return nums;
    }
};